回溯法与递归 C++中动态的二维数组

leetcode的题目，求出数独游戏的一个解。

之前记得求解 全排列和八皇后问题也是用的回溯法。

分治法可以用递归是很显然的，它们俩是天生一对；回溯法也可以。因为 试探求解 子问题。

下面代码是我用递归回溯求解数独的一个解，6个测试用例，184ms，在C++分布段上处在中间，还行吧，以后有时间再研究。

 

关键是学到了一种方便地表示动态二维数组的新方法。一维的动态数组 就用new[]、vector、deque。二维的呢？

  1、旧方法，比如：

int* baseAddr=new int[3*2]; // 3 行 2 列
typedef int int2 [2];
int2 * p=(int2 *)baseAddr;
for(int i=0;i<3;i++)
{
	for(int j=0;j<2;j++)
	{
		p[i][j]=i*2+j;
	}
}
delete [] baseAddr;

  2、新方法，比如这道求解数独的题目：

#include <vector>
using namespace std;
void solveS